Self-Replicating Tiles and Their Boundary
نویسنده
چکیده
All self-replicating lattice tilings of the plane can be constructed using special iterated function systems (IFS). Certain self-replicating curves can be constructed using the recurrent set method (RS). A bijection between the IFS parameters and the RS parameters is such that the curve K produced by the RS parameters is the boundary of the tile T produced by the IFS parameters. The correspondence is algorithmic in that K can be drawn from the IFS data using turtle graphics and T can be drawn from the RS data using an IFS iteration.
منابع مشابه
Self-Affine Tiles in Rn
A self-affine tile in R is a set T of positive measure with A(T) = d ∈ $ < (T + d), where A is an expanding n × n real matrix with det (A) = m on integer, and $ = {d 1 ,d 2 , . . . , d m } ⊆ R is a set of m digits. It is known that self-affine tiles always give tilings of R by translation. This paper extends the known characterization of digit sets $ yielding self-affine tiles. It proves seve...
متن کاملSimulating Self-replicating Machines
A simulation framework is described in which sliding tiles moving in a discrete two-dimensional grid can be put together to build machines. The tiles can perform logical and mechanical functions, and can be connected to each other. A self-replicating machine has been designed in this environment and its operation is summarised. Observations are made about the usefulness and the limitations of t...
متن کاملRadix Representation and Rep-tiling
1. Rep-tiling. This paper provides a short survey of recent work by the author on self-replicating tilings, a subject that has recently come under independent investigation by several mathematicians, for example Grr ochenig and Hass 11], Grr ochenig and Madyeh 10], Kenyon 14], Kitto, Vince and Wilson 15] and Vince 21] 22]. These tilings have application to computer addressing 5] 15] 20] and to ...
متن کاملA Survey on Topological Properties of Tiles Related to Number Systems
In the present paper we give an overview of topological properties of self-affine tiles. After reviewing some basic results on self-affine tiles and their boundary we give criteria for their local connectivity and connectivity. Furthermore, we study the connectivity of the interior of a family of tiles associated to quadratic number systems and give results on their fundamental group. If a self...
متن کاملan 2 01 1 Paperfolding morphisms , planefilling curves , and fractal tiles
An interesting class of automatic sequences emerges from iterated paperfolding. The sequences generate curves in the plane with an almost periodic structure. We generalize the results obtained by Davis and Knuth on the self-avoiding and planefilling properties of these curves, giving simple geometric criteria for a complete classification. Finally, we show how the automatic structure of the seq...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 21 شماره
صفحات -
تاریخ انتشار 1999